A new result on the problem of Buratti, Horak and Rosa
نویسندگان
چکیده
(a, b, c, d) r{1, 2, 3, 5} (0, 2v + 4, 1, 2) [0, . . . , 2v, 2v + 5, 2v + 7, 2v + 2, 2v + 4, 2v + 6, 2v + 3, . . . , 1] (0, 2v + 5, 1, 2) [0, . . . , 2v + 4, 2v + 7, 2v + 5, 2v + 3, 2v + 8, 2v + 6, 2v + 1, . . . , 1] (0, 2v + 3, 2, 1) [0, . . . , 2v, 2v + 5, 2v + 2, 2v + 4, 2v + 6, 2v + 3, . . . , 1] (0, 2v + 4, 2, 1) [0, . . . , 2v + 2, 2v + 7, 2v + 5, 2v + 3, 2v + 6, 2v + 4, 2v + 1, . . . , 1] (0, 3, 3t+ 4, 1) [0, 2, . . . , 3t+ 2, 3t+ 7, . . . , 1, 3, . . . , 3t+ 6, 3t+ 8, 3t+ 5] (0, 3, 3t+ 5, 1) [0, 2, . . . , 3t+ 8, 3t+ 3, 3t+ 6, 3t+ 9, 3t+ 7, . . . , 1, 3, . . . , 3t] (0, 3, 3t+ 6, 1) [0, 2, . . . , 3t+ 8, 3t+ 10, 3t+ 7, 3t+ 4, 3t+ 9, . . . , 3, 1, . . . , 3t+ 1] (0, 3, 3t+ 2, 2) [0, 5, . . . , 3t+ 5, 3t+ 7, . . . , 7, 2, 4, 1, 3, . . . , 3t+ 6] (0, 3, 3t+ 3, 2) [0, 5, . . . , 3t+ 8, 3t+ 6, . . . , 3, 1, 4, 2, 7, . . . , 3t+ 7] (0, 3, 3t+ 7, 2) [0, 3, 1, 4, 6, . . . , 3t+ 6, 3t+ 11, . . . , 2, 7, . . . , 3t+ 10, 3t+ 12, 3t+ 9] (0, 4, 3t+ 1, 1) [0, 2, . . . , 3t+ 5, 3t+ 3, . . . , 3, 1, . . . , 3t+ 1, 3t+ 6, 3t+ 4] (0, 4, 3t+ 2, 1) [0, 2, . . . , 3t+ 5, 3t+ 7, 3t+ 4, 3t+ 6, 3t+ 1, . . . , 1, 3, . . . , 3t+ 3] (0, 4, 3t+ 3, 1) [0, 2, . . . , 3t+ 2, 3t+ 7, 3t+ 5, 3t+ 8, 3t+ 6, . . . , 3, 1, . . . , 3t+ 4] (0, 4, 3t+ 2, 2) P [0, 5, . . . , 3t+ 5, 3t+ 7, . . . , 7, 2, 4, 1, 3, . . . , 3t+ 6, 3t+ 8] (0, 4, 3t+ 3, 2) P [0, 5, . . . , 3t+ 8, 3t+ 6, . . . , 3, 1, 4, 2, 7, . . . , 3t+ 7, 3t+ 9] (0, 4, 3t+ 4, 2) [0, 2, . . . , 3t+ 5, 3t+ 10, 3t+ 7, 3t+ 9, 3t+ 6, 3t+ 4, . . . , 1, 3, . . . , 3t+ 3, 3t+ 8]
منابع مشابه
On the Buratti-Horak-Rosa Conjecture about Hamiltonian Paths in Complete Graphs
In this paper we investigate a problem proposed by Marco Buratti, Peter Horak and Alex Rosa (denoted by BHR-problem) concerning Hamiltonian paths in the complete graph with prescribed edge-lengths. In particular we solve BHR({1a, 2b, tc}) for any even integer t > 4, provided that a+b > t−1. Furthermore, for t = 4, 6, 8 we present a complete solution of BHR({1a, 2b, tc}) for any positive integer...
متن کاملOn a Problem of Marco Buratti
Marco Buratti formulated the following problem: Let p = 2n + 1 be a prime, let L be any list of 2n elements, each from the set {1, 2, ..., n}. Does there exist a Hamiltonian path H in Kp with V (Kp) = Zp such that the edge-lengths of H constitute precisely the list L? Buratti conjectured that that the answer is yes for every possible list L. In spite of its simple formulation, the problem does ...
متن کاملBiosystematic study of Rosa (Sect. Pimpinellifoliaeae) and described R. abrica (Rosaceae) as a new species from Iran
Fifteen populations of Pimpinellifoliaeae section from the species; Rosa pimpinellifolia, R. hemispherica, R. foetida and a new species, R. abrica, were collected from eight provinces of Iran and were studied on the basis of their morphological characters. In each population five plants were randomly selected and some branches were harvested in spring and autumn for studying their vegetative an...
متن کاملA Review of the Pharmacological Properties of Rosa Damascena Mill
Abstract Rosa damascene Mill is a plant in the family of Rosaceae. Since many years ago, its flowers have been used in Iran for obtaining rose water. In traditional medicine of Iran, R. damascene was suggested for the treatment of different kinds of illnesses such as gastrointestinal dysfunction, gum bleeding, headache, memory disorders, wounds, and cardiovascular diseases. In the past decade,...
متن کاملاثربخشی آتش‌سوزی تجویز‌شده، کنترل مکانیکی و شیمیایی بر مدیریت ورک (Rosa persica) در مراتع تخریب‌شده
Invasive plant control is a significant challenge for natural resources management. Rosa persica (Michx ex. Juss.) is one of the invasive species in Iran. It has been rapidly expanded to the areas where it has introduced. In the present study, we evaluated the effects of five treatments: 1) control, 2) fire, 3) cutting, 3) tilling, 4) chemical techniques (glyphsate application) in controlling ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 319 شماره
صفحات -
تاریخ انتشار 2014